arXiv:1504.01445vl [math.RA] 7 Apr 2015 


Discontinuities in the identical satisfaction of equations 

by 

Walter Taylor (Boulder, CO) 

Preliminary report, April 8, 2015. 

Abstract. For a metric space (A, d), and a set X of equations, some quantities 
are introduced that measure the size of discontinuities that must occur in opera¬ 
tions satisfying X (identically) on A. We are able to evaluate these quantities in a 
few easy cases. 
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0 Introduction. 


This paper is part of a continuing investigation—see the author’s papers [32] 
(1986), [34] (2000), and [35] (2006)—into the compatibility relation (see (J2]) 
below) between a topological space A and a set £ of equations, which we will 
briefly review in 1 10.11 

The main results so far are Theorems [U [5] [6] H and [28] in 1 12.31 1 12.41 
1 12.51 1 12.61 and 1 13.81 They showcase a new quantity that measures the in¬ 
compatibility—see 1 10.11 — of a metric space A with an equational theory £. 
This quantity will be denoted ^(A, £)—see HO. 31 In the first four of the 
aforementioned theorems we are able to calculate some non-trivial /i-values, 
with A = S 1 2 , the one-dimensional sphere, and £ taken, for example, as 
the well-known ternary majority laws. Then Theorem [28] deals with lattice 
theory on a F-shaped space. It invokes some more sophisticated measures, 
H n and /i*, which measures jumps in n-fold iterates of the operations. 

These calculations indicate the feasibility of studying this / u, and show 
that the quantity may have some independent interest. At the same time, 
we seek a broader applicability of the concept and associated methods. Thus 
we will for a while keep the project open, both for the ultimate form of this 
paper, and for future writings. 

At the start of HO. 31 we contrast this /i with an earlier measure [36] of 
incompatibility known as A. 

0.1 Compatibility—context and background. 

In this context, £ typically denotes a set (finite or infinite) of equation^, 
which are understood as universally quantified. We usually expect that £ 
has a specified similarity type. This means that we are given a set T and 
whole numbers rit > 0 (t G T), that for each t G T there is an operation 
symbol! F t of arity n(t), and that the operation symbols of £ are included 
among these F t . 

Given a set A and for each i 6 T a function F t : A n( A> —> A (called an 

1 A (formal) equation is an ordered pair of terms (<r, r), more frequently written a « r. 
As such it makes no assertion, but merely presents two terms for consideration. The actual 
mathematical assertion is made by the satisfaction relation |=. 

2 In examples we may sometimes give the operation symbols familiar names like + or 
A, or use F, G, etc. without a subscript. All of these variations may be thought of as 
colloquial expressions for the more formal F t . 
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operation), we say that the operations F t satisfy E and write 

(A,F t ) teT h S, (1) 

if for each equation a ~ r in E, both a and r evaluate to the same function 
when the operations F t are substituted for the symbols F f appearing in a 
and r. Given a topological space A and a set of equations E, we write 

A h S, (2) 

and say that A and E are compatible, iff there exist continuous operations F t 
on A satisfying E. 

While the definitions are simple, the relation ([2]) remains mysterious. 
The algebraic topologists long knew that the n-dimensional sphere S n is 
compatible with H-space theory (x • e ~ x ~ e ■ x) if and only if n = 1,3 or 
7. For A — M, the relation ([2]) is algorithmically undecidable for E [35] : i.e. 
there is no algorithm that inputs an arbitrary finite E and outputs the truth 
value of (J2]) for ^4 = M. In any case, (J2]) appears to hold only sporadically, 
and with no readily discernable pattern. 

The mathematical literature contains many scattered examples of the 
truth or falsity of specific instances of ([2]). The author’s earlier papers [32j . 
[33], [35], [36] collectively refer to most of what is known, and in fact many 
of the earlier examples are recapitulated throughout the long article [36]. We 
will therefore not attempt to write a list of examples for this introduction. 

0.2 Metric approximation to compatibility. 

If the topological space A is metrizable, and if a metric d is selected for A, 
then in addition to the modeling relation |=, one may also study some real- 
valued measures of approximate satisfaction. In our previous paper [36] we 
wrote 


A he £ (3) 

(for real e > 0) to mean that there exist continuous operations F t on A such 
that, for each equation a ~ r in E, the terms a and r evaluate to functions 
a and t that are within e of each other. We then defined A^(E) to be the 
smallest non-negativ^ real such that A |= e E for every e > A^E). 

3 If there is any real number satisfying this condition, then there is a smallest one, by 
completeness. If there is no such real number, then we let A^X) = oo. 
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As one might imagine, the precise value of A^(E) depends strongly on 
the metric d chosen to represent the topology of A; moreover, its value 
can increase if £ is augmented by the inclusion of some of its own logical 
consequences. The earlier article |36j illustrates these points with detailed 
estimations of Aa(E) for many different A and E. 

0.3 Measuring continuity-failure in models of £. 

In looking to have A |= E for a space A and a set E of equations, we 
demand both the continuity of the operations F t of (A, F t )teT, and the exact 
satisfaction of E by these operation. The outlook reviewed in 1 10.21 was to 
relax the need for exact satisfaction, and to see how close we can come with 
approximate satisfaction. 

In this paper we examine a different—opposite, really—way of relaxing 
our requirements. Namely, we require exact satisfaction while measuring how 
far our operations must deviate from continuity. 

Let B be a topological space, and ( A , d) a metric space. Let us consider a 
function F :B —» A. If F is continuous at b G B, then for each £ > 0 there 
is a neighborhood U of b with F[U] C B(F(b),e/ 2) (the open ball about 
F(b) with radius e/2). Consequently, if F is continuous at b £ B, then for 
each £ > 0 there is a neighborhood U of b such that F[U] has diameter < e, 
in other words 


inf { diameter F[U] : U open, b e U } = 0. (4) 

If F is not continuous at b we may still define the quantity 

x{F,b ) = inf { diameter F[U\ : U open, b e U }, (5) 

which we will call the jump of F at b, as a real number (or oo), and take this 
quantity as a measure of failure of continuity at b. The following lemma is 
almost immediate. 

Lemma 1 F:B —> A is continuous at b E B iff %(F, b) = 0. 

Proof. We already saw that if F is continuous at b, then y(F, b) = 0. For 
the converse, let us be given x(F, b) = 0 and prove continuity at b. Suppose 
we are given £ > 0. The infim u m appearing in (J4]) and (J5]) is zero, which 
means in particular that there is an open U C B with b e U and such that 
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F[U] has diameter < e. In other words, d(f(u ), /(&)) < e for all u G U. Thus 
F is continuous at b. | 

Then x(F), the jump of F is dehned to be the supremum of x{F, b ), for b 
ranging over B. (This supremum is either a non-negative real number or oo. 
Its value obviously depends on the choice of metric on A.) Clearly x(F) = 0 
if and only if F is continuous. 

It will be of interest to have an analog of x(F, b) for uniform continuity. 
If F : B —y A is uniformly continuous, then for each real e > 0 there exists 
real 5 > 0 such that if U is any h-ball in B, then F[U] has diameter < e. We 
define 


Xu(F ) = inf sup diameter F[Bg(b)], (6) 

6>o b£B 

where the subscript u stands for “uniform,” and where Bs(b) stands for the 
h-ball in B centered at b. This quantity may be called the uniform jump of F 
on B. By analogy with Lemma [lj we have that F is uniformly continuous on 
B iff Xu{F) = 0 (formal statement and proof omitted). The following lemma 
is a slight extension of the well-known equivalence, for compact spaces, of 
continuity with uniform continuity. (It may also be well known.) 

Lemma 2 x{F) < Xu{F), with equality holding for compact spaces. 

Proof. Removing the 6-supremum from (JHJ) we immediately have, for each 
b G B, 

Xu(F) > inf diameter F[B s (b)] 

( 5>0 

= inf { diameter F[U\ : U open, b G U } = x(F,b). 

It follows immediately that 

Xu (F) > sup x(F, b) = x(F). 

beB 

We now consider the opposite inequality Xu(F) < x(F) = sup beB x(F,b). 
If the supremum on the right is infinite, the result is immediate. So we will 
assume that it is finite. Let us consider arbitrary real K > sup 6gB x{F, 6); 
it will suffice to prove that K > Xu{F). We are given that K > x{F,b) for 
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every b G B. Thus by the definition f|51h for every b G B there exists an open 
set Ub with b 6 h and such that diameter F[Ub\ < K. 

The sets Ub form an open cover of A; by compactness there is a Lebesgue 
number for this covering. In other words, there exists 5 > 0 such that each 
h-ball Bs(b) is a subset of Uy for some b' e B. Therefore diameter F[Bg(b)] 
< K for each b 6 B. Therefore, for this one value of S, 

sup diameter F[Bs(b)] < K. 

b&B 


So finally we have 

Xu{F) = inf sup diameter F[Bg(b)] < K, 

5 >o beB 

the desired inequality. | 

Let (A, d) be a metric space, and A = (A, F t ) teT an algebra based on A. 
We define 


X(A ,d) = sup y(T t ). 

teT 

When the metric d is clear from the context, we may write y(A) for y(A, d). 
It should be clear that y(A, d) — 0 if and only if A is a topological algebra. 

Finally, for (A, d) a metric space, and £ a set of equations of similarity 
type (n t : teT), we define 

MA,d,£) = inf { x(A, d) : A = (A,F t ) teT \= S }; (7) 

in other words, it is the inhmum taken over all algebras built on A that satisfy 
£. When the metric d is clear from the context, we may write /x(A, £) for 
//(A, d, £). 

All these notions have uniform versions, denoted with a subscript u, based 
on Xu in place of y. Most of this paper deals with compact metric spaces, on 
which the two concepts coincide. In some cases (for example see § f!2.31 - [23]) it 
turns out to be easier to prove an estimate for Xu than for y. One should bear 
in mind that, even when A has been given a metric, the value of y u (A) still 
depends on the metric that is chosen to represent the topology on the finite 
powers A nt . By Lemma El however, there is no dependence in the compact 
case. We will mostly work in the compact case. 
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In this paper we shall apply (J7J) only in situations where (i) A is infinite, 
(ii) £ is finite or countable, and (iii) £ defines a consistent equational theory 
(i.e. it has a model of more than one element). In these circumstanes, there 
is at least one model of £ based on A; in other words, the infimum appearing 
in dZD is over a non-empty set. If one or more of (i—iii) should fail, then it 
is possible for the infimum of (|7|) to be over the empty set. In that case, we 
would naturally define /u(A, d , £) to be oo. 

This quantity n(A,d, £) will be the main object of study in this paper. 
Like the previously studied Ayi(£)—see 30.21 — /i{A , d , £) measures deviation 
from A \= £, as follows: in every model of £ based on A, some operation has 
a discontinuity at least as large as /i(A, d, £). (ONLY APPROXIMATELY 
TRUE) 

It should be apparent that if A |= £, then /i(A, d , £) = 0. The converse 
is false, as we shall see. Under the right circumstances, there are some 
connections between the values of Aa(£) and /r(A, £). See e.g. Corollaries 1201 
and [21] of 33.31 

1 Elementary remarks about d, E). 

I do not yet have a clear idea of the full scope of fJTJ Maybe it won’t really 
be necessary, but for the moment I will file remarks here as I think of them. 

1.1 £ C S'. 

It is almost obvious that if £ C £' then n(A, d, £) < /i(A, d, £'). (This is 
simply because, in evaluating the infimum in (0, the set of algebras for £' 
is a subset of the set of algebras for £.) 

It is also immediate from (J7|) that if £' is any collection of logical con¬ 
sequences of £, then n(A, d, £) > /r(A,d, £'). Thus, if £' includes all of 
£ together with any subset of the consequences of £, then /r(A,d, £) = 

fJ>(A,d, £'). 

It thus follows that, unlike Ayi(£) (see 30.2p . n(A, d, £) is a logical invari¬ 
ant of £. 

1.2 Topological products. 


To come. 





1.3 Products of theories. 

To come. 


2 Some sample values of fi(A, d, E). 

2.1 An injective binary operation: p(A : d, £) = 0. 

Consider £ consisting of the two equations 

F 0 (G(x 0,^1)) ~ x 0 , Fi(G(x 0 ,Xi)) « aq. ( 8 ) 


They imply, among other things, that in any topological model G must be 
a one-one continuous binary operation. Euclidean spaces of non-zero finite 
dimension do not have such operations, hence are not compatible with £. In 
§2.1l we will be concerned with A = [0,1]. Although this A is not compatible 
with £, we shall show that /x(A, 6, E) = 0 (where d is the ordinary Euclidean 
metric). 

To begin we let P be a continuous function mapping A = [0,1] onto A 2 . 
(Such an area-filling curves was devised by G. Peano in 1890—see [33], pp. 
116-7], or many other sources.) By the Axiom of Choice, P has a (discon¬ 
tinuous) inverse H: in other words we have 


A 2 



A 2 


with PoH the identity function on A 2 . Let A = x{H). We remarked above 
that H cannot be continuous; hence 0 < A < 1. 

Now to establish our claim that n(A, £) = 0, we must prove that the 
infim n m appearing in (J7J) is zero. It will suffice, given e > 0, to exhibit an 
algebra A based on A with y(A) < e, and such that A \= £. 

Our algebra A is as follows. Its binary operation G is defined via 


G(ct0; Oi) — £ 7 /(oq, cq). 


The unary operations F 0 and F\ are defined to be the two components of 
the function F: A —> A 2 that is defined via 

F{a) = P{lA(a/e)), 
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where A denotes the smaller of two real numbers. Clearly F is well-defined 
and continuous; hence the same is true of F 0 and F i. 

To verify E for the operations, we first calculate 

F(G(ao, ai)) = P(1 A [£H(a 0 ,a 1 )/e]) 

= P(1 A [H (a 0 , ai)]) = P(H(a 0 ,a 1 )) = (a 0 ,ai), 

with the final equation true by our choice of H. We now have FoG = 1, 
which is tantamount to the equations E. 

As for x(A), we first note that x(G) < e\ < e. By continuity, x(F 0 ) = 
x(Fi) — 0- Thus y(A) < s. This completes the description of this example. 

2.2 S non-Abelian and simple; A = S 1 

Following [36| §3.2.3], we define a set E of equations to be Abelian iff it 
is interpretable (in the sense of [IT]) in the equational theory of Abelian 
groups. Equivalently, E is Abelian if and only if it has a model based on Z 
with operations of the form 

F(xi, ■ ■ ■ ,x n ) = mi'Xi H-b m n x n , (9) 


where each rn l e Z. 

It was proved in Theorem 41 on page 234 of J3T] that E is Abelian iff 
E is compatible with S 1 , and then in §3.2.3 of [36] that E is Abelian iff 
Agi (S) = 0. In fact, if S 1 is given its natural metric as a circle embedded in 
the Euclidean space M 2 , scaled to diameter 1, then we have 


A s i(E) 


0 if E is Abelian 
1 otherwise. 


( 10 ) 


The first assertion of (fTUjl obviously holds for //(S' 1 , E)—namely that //(S 1 , E) = 
0 if E is Abelian—but the corresponding second assertion is false. 

By a simple term in the language defined by the operation symbols F t of 
am we mean@ a term that contains at most one F t , and moreover contains at 
most one instance of that F f . In other words, according to the usual recursive 
definition of terms, a simple term is either a variable or created at the first 

4 This terminology was used, perhaps for the first time, in Garcia and Taylor [T4j, and 
then again by Taylor in [35] . 
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stage beyond the inclusion of variables. An equation cr « r is simple iff both 
a and r are simple terms. 

We cannot prove anything like (ITOT) for /i in place of A. However, for 
some simple non-Abelian theories E, we can prove the surprisingly exact 
result that jx(S 1 ,S) = 2/3. See §1 )2.31 - 12751 

2.3 S = multiplication with zero and one; A = S 1 . 

Throughout 1 )2.31 we let E be the theory of a single binary operation with a 
zero and a one. (Specifically a left zero and a left one.) Specifically, E is 
given by these equations: 

P(0,x) « 0; F(l,x) « x. (11) 

Let us represent the one-sphere S 1 as a circle of circumference 2 (hence radius 
1 /7r). We then give it the metric of arc length: d(P,Q) is the length of the 
shorter of the two circular arcs joining A and B. In this metric, the space 
has diameter 1. By an arc in this space we mean the smaller of two circular 
arcs joining two points, considered as a closed subset of S l . We shall prove 
that, in this metric, ^(A 1 , E) = 2/3. 

Lemma 3 If F is a finite subset of S 1 with diameter(F) < 2/3, then there 
is an arc A of S 1 , of length = diameter(F), such that F C A. 

Proof. Let A denote diameter(P). Choose P,Q G F such that d(P, Q ) = A, 
and define A to be the arc PQ. Clearly A has length A. To prove that F C A, 
we consider three intervals of length A. The first is A itself; the second is B 
which meets A only in the point P; the third is C which meets A only at 
the point Q. Since A < 2/3, the intervals B and C are disjoint. Now every 
member of Pis within A of P, hence belongs either to A or to B. Similarly 
every member of P belongs either to A or to C. Now suppose that R e P 
but (jL A. Then R must belong to both B and C, which is a contradiction; 
this contradiction completes the proof that P C A. | 

Remarks. The proof can easily be extended to infinite P, although we 
will not need this refinement. The number 2/3 is sharp for this lemma, as fol¬ 
lows. Consider P whose members are three points equally spaced at distance 
2/3 about the circle S 1 . Clearly no arc contains P, but diameter (P) = 2/3. 

Theorem 4 S 1 ,E) = 2/3. (With E as defined in Oil)./ 
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Proof. Part 1. fi(S 1 ,E) < 2/3. We must exhibit an algebra A = 
(S 1 , F, 0,1) (with F binary) satisfying equations (ITTjl . and with x(F) <2/3. 
For convenience, let us take R to stand for 1/n, the radius of our circle S 1 . 
We now define the operations of A as follows: 1 = R, 0 = —R, and F is 
given by these formulas: 

F(R,z) = z; F(—R,z) = — R; (12) 

{ Re™' 3 if 0 < 6» < 2 tt/3, 

-R if 2 tt/3 <9 < 4tt/3, (13) 

Re 5l7T / 3 if 47 t/3 <9< 6n/3. 

The satisfaction of (fill) is immediate from (fT2l) of the definition. 

To evaluate x(F), we first consider x(F, (w, z)), where w ^ R. It is 
obvious from (11214131) that (w, z ) has a neighborhood U such that F[U] C 
R{ — 1, e 77r / 3 , e 5 * 71 "/ 3 }. This latter set has diameter 2/3, and so we may turn 
our attention to the case of w = R. 

We begin the case of w = R by remarking that F has a 3-fold sym¬ 
metry, as follows: if w ^ —R, then F(w,e 2m ^ 3 z) = e 2m ^ 3 F(w, z). Since 
multiplication by any unimodular complex scalar is a rotation, and does not 
change diameters, it will be enough to focus our attention on F(R, Re 1e ) 
where 0 < 9 < 2m/3. We first assume that 0/0. We may then consider 
a neighborhood U 0 x U\ of (R, -Re* e ), where —R / U 0 , and U\ is a small 
arc about Re 10 that lies interior to the arc RRe 2m / 3 . Then F[Uq x Ui] is 
U\ U {.Re 7 ™/ 3 }. The reader may easily check that this set has diameter < 2/3. 

It finally remains to consider w = R and 9 = 0 , which is to say, to evaluate 
x(F, (R, R)). Things go exactly as before, except that a neighborhood U 0 xUi 
of (R, R) will contain some points of the form (v, Re ld ) where v ^ ±R and 
4 tt/3 <9 <2tt. Thus F[U 0 x U x ] will be U x U {Re ni / 3 , Re 5 ™' 3 }. 

Part 2. > 2/3. For a proof by contradiction, let us assume 

that ^(S 11 , S) <2/3. By (J7J), there is an algebra A = (S 1 , F, 0,1) such that 
x(F) < 2/3 and such that A |= E. Let us give (S' 1 ) 2 the sum metric 

d((a,b), ( c,d )) = d(a,c) + d(b,d). (14) 

By Lemma [21 we also have Xu{F) < 2/3. Referring to © (the definition 
of Xu), we see that there exists 5 > 0 such that d((a,b), ( c,d )) < 5 implies 
d(F(a,b), F(c,d)) <2/3. Let 

to, 1 1, • • • tjv-i, fv ^0 
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be points of S 1 such that 

(a) The points U are evenly spaced around the circle, with d(U, U + i) < 8/2 
for all appropriate i. We will refer to the portion of S 1 between t t and 
t i+ 1 as a segment of the circle. 

(b) This sequence of points continues around the circle in the same direc¬ 
tion, and goes around the circle exactly once. 

(c) For convenience, we make sure that 0 = to and 1 = tx for some K. 

For the remainder of the proof we consider the restriction of F to the 
finite set {(ti,tj) : 0 < i < K, 0 < j < N }. From (a) and (fTTl) and our 
choice of 8, we immediately have 

diameter {Ffc, tj), F(t i: t j+1 ), F(t i+1 , tj), F(t i+1 , t j+l ) } < 2/3. (15) 

for 0 < i < K, 0 < j < N. We will finish the proof by showing that the 
metric arrangement (11311 and Equations (HID together lead to a contradiction. 

Applying Lemma [3] to ( 1 1 51 ) we see that for 0 < i < K , 0 < j < N there 
is an arc A t] of length <2/3 such that 

F(ti,tj), F(t h tj+i), F(t i+1 ,tj), F(t i+1 ,tj+i) e Aij. (16) 

For i — 0,..., K, let us take a continuous function 7 , : : S 1 —» S 1 , in such 
a way that the following five conditions are met: 

(i) 7 %(tj) = Ffatj ) and 7 i(t j+ i) = F{t u t j+ i)\ 

(ii) For 0 < i < K , 7 ^ maps the arc tjt ]+ \ into the arc A^. 

(iii) For 0 < i < K, 7 ,; maps the arc tjtj+i into the arc Ap_i)j. 

(iv) 7 0 is the constantly 0 function. 

(v) 7 k is the identity function. 

(Condition (i) can be met directly. For conditions (ii) and (iii), we use (TT 6 h 
to see that the endpoints tj and tj + 1 both map into the arc A t] D i^-; 
hence the arc between them can be mapped into A i3 D A^y^ (here we use 
the fact that a non-empty intersection of two arcs of diameter < 1 is itself an 
arc). For condition (iv), we recall that 0 is to] therefore the equations ffTTjh 
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together with condition (i), tell us that all the values 7 0 (tj) are 0. Therefore 
we easily satisfy conditions (ii) and (iii) by making y 0 constantly equal to 
0—which yields also (iv). Condition (v) is satisfied similarly.) 

Now, for a contradiction, we will prove that y 0 is homotopic to 7 y K , in 
contradiction to conditions (iv) and (v). Using the transitivity of homotopy, 
it will be enough to prove that ~{ % is homotopic to 7 i+1 for 0 < i < K. So we 
fix a value of i in this range, and proceed to define the required homotopy. 

For 0 < j < N, we define a continuous ^-valued function Gj, whose 
domain is the arc UU +1 and which satisfies 

(vi) Gj(ti) = F(ti,tj) and Gj(t i+1 ) = F(t i+1 ,tj). 

(vii) Gj maps the arc UU +1 into the arc Ajj. 

(viii) Gj + 1 maps the arc tjti + 1 into the arc A ty 

(Again, these conditions are all possible by fTTGjl .) 

We now consider the set Bij = t{ti + 1 x t 3 t 3+ \ C S 1 x S 1 . We define a 
function (f)^ from the boundary of B t] to the arc A i3 , as follows: 


(pij{s,tj) = Gj(s ) (17) 

fajfatj+i) = G j+1 (s) (18) 

= 7 i(t) (19) 

4>ij(U+i,t) = 7i+i(f) (2°) 


(The reader may check, from what has come before, that Range (0 i ■) C A i3 , 
and that (f) i3 is well-dehned, and hence continuous, at the corners of B t] .) 

Any continuous function from the boundary of a plane disk to the real line 
extends to a continuous function defined on the full disk. (This is Tietze’s 
Extension Theorem.) Thus there exists a continuous function : B t3 —y 
Ay that restricts to <p i3 on the boundary. 

We will now show that 


N—l 

*< = u ^ 

3=0 

is the desired homotopy between 7 ^ and 7 i+1 . Clearly its domain is U ^ 1 ^ij 
= titi+i x S 1 , and by ( Tl7lU8ll . for each j the component functions d> l3 and 
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<j>i(i + 1) agree where they overlap. Thus is a continuous function dehned 
on titi + 1 x S 1 . Finally, from flTOl [Mil it follows that, for all t G S 1 , we have 
= 7 i(t) and = y i+ i (t). Tims $1 is the desired homotopy. 

As mentioned above, transitivity yields a homotopy between the identity and 
a constant function. This contradiction to known results completes the proof 
of the theorem. | 

Remark on the proof. In fact, what we have done here is—for a contradic¬ 
tion—to begin with a solution F to the equations £, such that F is discon¬ 
tinuous, but by no more than 2/3. We have then focused on a finite subset 
of F (comprising the function-values F(t t , tj)). Finally we have interpolated 
a continuous function G through these values that also satisfies £. Since no 
such G exists, we have our contradiction. In 1 12.41 and 1 12.51 we will see this 
method to be widely applicable. See also 1 12.5.11 


2.4 E = commutative idempotent binary; A = S 1 


In 1 12.41 we consider the following £, which defines commutative idempotent 
binary operations: 

F(x,y ) F(y,x ); F(x,x) « x. (21) 

In §3.4.1 of [36] we remarked that this £ is non-Abelian, hence not compatible 
with S 1 . Since it is also simple, its y -value is amenable to estimation. By a 
method similar to that of 1 12.31 (again using Lemma [ 3 |) we will prove 

Theorem 5 y(S 1 ,£) = 2/3. (With £ as defined in [2l\). ) 

Proof. 


Part 1 . y(S 1 ,£) < 2/3. We must exhibit an algebra A = (S' 1 , A) (with 
F binary) satisfying equations (l2T]h and with y(F) <2/3. To avoid fractions, 
we will represent elements of our circle as real numbers modulo 3, and will 
assume that these numbers parametrize the distance. In this reframing, the 
circle has diameter 3/2, and so we expect to prove that y(F) < 1. We define 
the operation F of A as follows: 


F(s,t) = F(t,s ) 


'sVf 

if 

0 < 

s V t 

if 

1 < 




1 + s + t 

if 

0 < 

k 2 +1 

if 

o < 


s,t < 1 
s,t < 3 

s < 1 and 2 < t < 3 
s < 1 and 1 < t < 2 , 


( 22 ) 


15 











where of course the addition is taken modulo 3. It is obvious that this F 
satisfies the E in (1211) . In order to estimate x(F) we consider the following 
diagram: 


1 

2 

3 

3 

3 

3 

0 

1 

2 

2 

2 

3 

1 

1 

2 

2 

2 

3 

n 

n 

1 

2 

2 

3 

l 

l 

0 

1 

1 

2 

_Q_ 

_L_ 

_Q_ 

_L_ 

_Q_ 

_L_ 


(23) 


This illustration depicts [0, 3] x [0, 3], divided into nine squares of dimen¬ 
sions lxl. If we consider the diagram modulo 3 in each direction, then we 
have our version of the torus S 1 x S 1 . As the reader may check—case by 
case—the four values shown in each small square are the corner F-values for 
that square, as supplied by our definition (|22|) . Moreover, on each small edge, 
the F -values (considered not modulo 3, but as reals in [0,3]) vary linearly 
between the indicated corner values. 

It is now not hard to observe—again, case by case—that no jump is 
greater than 1 in the limit. The most serious case occurs at the upper- 
right corner, call it P, of the upper-left small square: the values at P are 
0, 1, 2, 3 = 0. Given e > 0, there is a neighborhood U of P such that 
F[U] C [—£,£] U [1 — £, 1 + £] U [2 — £, 2 + £]. This last set has diameter 
1 + 2£. Then x(F,P) is the relevant inkmum, which clearly is 1. We have 
now established the required properties of A = (S' 1 , F) , and hence the proof 
of Part 1 is completely 

5 Actually, formulas (E21) are not especially relevant or important to the proof. The 
important thing is the sudoku-like puzzle of finding Diagram (1231) : the values shown must 
illustrate idempotence, commutativity and small jumps. From there one can easily contrive 
a function like our F. 
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Part 2. / u(S' 1 ,S) > 2/3 For a proof by contradiction, we assume that 
//( S 1 ,S) < 2/3. By d7]), there is an algebra A = (S' 1 ,F) such that x(F) < 
2/3 and such that A |= E. As in the proof of Theorem [4] we give (S' 1 ) 2 
the sum metric. As before, there exists 5 > 0 such that d((a, b), ( c,d )) < 5 
implies d(F(a,b), F(c,d)) < 2/3. Let 

to, 1 1, • • • Lv-i, tj\[ to 

be points of S 1 satisfying (a-c) in the proof of Theorem [4] As before, we 
liav(0 

diameter {F(U, tj), F(t i: t j+1 ), F(t i+ i, tj), F(t i+1 , t j+l ) } < 2/3. (24) 

for 0 < i,j < N. The nearness relations (T24|) will make it possible to define 
a continuous binary operation G that interpolates the N 2 discrete function 
values F(ti,tj) (0 < i, j < N ). Using the fact that these values obey (|2TT) 
we will be able to make sure that the interpolated operation G also obeys 
m- Thus we will have (S' 1 ,G) (= E with G continuous, in contradiction to 
the known fact [36j §3.4.1] that S 1 |^= E; this contradiction will complete the 


proof of the theorem. 

Applying Lemma [3] to (1241) we see that for 0 < i,j < N there is an arc 
Aij of length <2/3 such that 

F(U,tj), F(U,tj+i), F(t i+1 ,tj), F(t i+1 ,tj+i) e A^. (25) 

From (|25|) we easily derive, for 0 < i,j < N, that 

F(ti,tj ), F(ti,tj+i) G A^ D (26) 

F(ti,tj), F(ti + \,tj) G A^ D (27) 

From (|25l) and Equations (T2T11 we also have 

ti g A^ n Ai(j- 1) n n ^4(i-i)(j-i) (28) 

for all i. By symmetry (j2Tjl . we have F(ti,tj ) = F(tj,ti ) for all i and j; 
hence we may further require that 

Aij — Aji (29) 


6 The “+1” appearing in subscripts in (l24l l25|l . and elsewhere, is of course to be under¬ 
stood modulo N. 
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for all appropriate i and j. Moreover, since each A t j is an arc of length < 2 / 3 , 
the right-hand sides of (1251) . (1271) and (125]) are themselves arcs of S 1 . 

Turning to the definition of G, we begin with what may be called the 
coordinate circles, (s,tj) and (fj,f) for s,( 6 5 1 and 0 < i,j < N. From 
(126]) and (127]) it is clear that for these domain values we may now define 
a continuous binary operation G satisfying the following conditions for all 
s, t G S 1 and 0 < i, j < N: 

(i) G(ti,tj) = F(ti,tj ); 

(ii) G(s, tj ) G Aij D Ai(j_ i) , for s in the arc U U + 1 ; 

(iii) G(ti,t ) G A^ D for t in the arc t 3 t 3+ \ . 

By the symmetry that we already have, e.g. ([29]) . we may further require 

(iv) G(s,tj) = G(tj, s) 
for all appropriate j and s. 

For each i,j we have defined G on the boundary of the rectangle t t t i+ \ x 
tjtj + 1 , which consists of the following four arcs: 

{U}xt 

j i ti ti+1 x { i j+i}> {U+\}xt 3 tj+ 1 ) ti ti+1 x{jq. (30) 

By (ii) and (iii), our partial operation G maps each of these four arcs into 
A^. In other words G maps the boundary of the rectangle UU + i x t, 3 t 3+ \ 
into the topological interval A tJ . As is well known, G may be extended to a 
continuous function on the entire rectangle: 


Gij . ti fj-|-i X tj tj -|_i ^ A. 


u- 


Let us take such a Gij for every i and j with i < j. Then for i > j we will 
define G^ by the formula 

Gij(s,t ) = Gji(t,s). (31) 

It is obvious from (iv) that the G l3 defined by d3T]) also extends our given G 
as defined on the boundary of tj£ i+1 x tj tj + \. 

It should now be clear that [Jo<i j<N Gij is a continuous binary operation 
on S 1 that extends our partial operation G. We will denote this full operation 
also by G. For (121]) . we need to check its idempotence and its symmetry. For 
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this, we need to make two further stipulations in the definition of G tl (for 
0 < i < N ). Since F satishes (f2Th . we have F(ti,U ) = t t for all i. By (i) we 
have G(ti,ti ) = t, for all i. Let us first extend Gu(s,s) to have the value s 
for each s G U L+1 ■ The diagonal {(s,s) : s G t % t l+ 1 } divides UU+\ x UU + i 
into two triangles, and G, :l has been dehned on the boundary of each of these 
triangles. Then Ga may be extended to one triangle (as before), and reflected 
to the other triangle by the formula Gu(t,s ) = Gu(t,s). This completes a 
definition of G l% on the full rectangle Uti+i x LL+i. 

ft is now obvious that G satisfies (122 1) if the variables are assigned values in 
any rectangle fi U + \ xfi t l+ \. For values outside such a rectangle, idempotence 
is moot, and (15T]1 suffices to prove symmetry. We have thus constructed a 
continuous commutative idempotent operation on S 1 , in contradiction to 
known results. This contradiction completes the proof of the theorem. | 

2.5 S = ternary majority laws; A = S 1 

In §2. 51 we follow the general path of 1 12.31 and §2.41 but this time we consider 
a non-Abelian simple theory about a ternary operation symbol F. In this 
section we let £ denote the following equations, known sometimes as the 
majority equations-. 


F(x,x,z) ~ F(x,z,x ) ~ F(z,x,x) ~ x. 


(32) 


For the sake of completeness we also consider the symmetric majority equa¬ 
tions: 


E' = E U {F(x,y,z) ss F(x,z,y) ss F(y,z,x)}. 


(33) 


Again using Lemma [3J we will prove 

Theorem 6 /x(S' 1 , 52) = /i(S ,1 ,£') = 2/3. (With £ ; £' as defined in FIA) . 
FF\). resp.) 

Sketch of proof . It will of course be enough to prove that 2/3 < ^(S 1 , £) < 

piS 1 , £') < 2/3. 

Part 1. / u(S' 1 ,£ / ) < 2/3. We must exhibit an algebra A = (S' 1 ,F) (with 
F ternary) satisfying equations (j33]h and with %(F) < 2/3. For convenience, 
as in the proof of Theorem [4l we represent S 1 as a circle of radius R = 


19 













1 / 7 r, with metric determined by arc length around the circle. Thus in this 
representation S 1 has diameter 1. 

On S 1 we shall construct a ternary operation F satisfying three properties, 
which guarantee (|33|) and which allow us to make the desired estimate of 

x(F)- 

(i) F satisfies F{x, y, z ) ~ F(x, z, y) ~ F(y, z, x ). 

(ii) F(a, b, c) G {a, b, c } for all a, b, c. 

(iii) If d(a,a') < 2/3, then F(a,a',b ) G a a’. 

Here is the definition of F. Given a, b, c G S 1 , we examine the three 
distances d(a,b ), d(b,c ) and d(c,a). 

Definition of F, clause (1). If all three distances are < 2/3, then 
one of these distances is the sum of the other two. For example d(a, c ) = 
d(a, b) + d{b, c ). In that case b is said to be between a and c, and we define 
F(a, b, c ) to be b. The same formula, mutatis mutandis, yields a (resp. c) 
between the other two, in which case F(a,b,c ) is a (resp. c). 

Definition of F, clause (2). If exactly two of the three distances are 
<2/3, then a, b and c must be distinct, as the reader may verify. For example 
we might have 0 < d(a, b), d(b, c) <2/3 and d(a, c ) > 2/3. In this case, a and 
c must lie on opposite sides of b, for otherwise d(a, c ) would be too small. 
In this case, we define F(a, b, c ) to be b. We extend the definition, mutatis 
mutandis, to the other two possible arrangements. 

Definition of F, clause (3). If exactly one of the three distances is 

< 2/3, say d(a, b) < 2/3, then we define F(a, b, c ) to be either a or b, chosen 
at random. We extend the definition, mutatis mutandis, to the other two 
possible arrangements. 

Definition of F, clause (4). Finally, if none of the three distances is 

< 2/3, then all three must be equal to 2/3. In this case we let F(a,b,c ) be 
a or b or c, chosen at random. 

We now turn to the verification of (i), (ii) and (iii) for our operation F. 
Condition (i) is immediate, since in all cases the definition concerns e.g. a 
set of distances; it does matter in which order the three variables enter the 
triple ( a,b,c ). Condition (ii) is immediate from the construction of F. 
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As for Condition (iii), let us consider the definition of F(a,a',b), where 
d(a,a') < 2/3. If F(a,a',b) falls into clause (1) of the definition, then we 
may discern two cases: (a) b is between a and a', and (b) it is not. In case 
(a), F(a,a',b ) is b, which lies in the interval a a'. In case (b), F(a,a',b ) is 
either a or a', and both of these lie in the arc a a'. 

Verifying Condition (iii) for clause (2) of the definition, if d(a,a') < 2/3 
then we cannot have a and a 1 on opposite sides of b (for then all three interals 
would be small). Thus either a and b are on opposite sides of a', or a' and 
b are on opposite sides of a. Thus we have F(a, a', b) equal to a or a', and 
hence in the arc a a'. 

The verification of Condition (iii) for clause (3) of the definition is im¬ 
mediate. Clause (4) cannot occur in the calculation of F(a,a',b). Hence we 
have considered all clauses for the evaluation of F(a,a',b)] hence Condition 
(iii) is verified. 

Having established conditions (i—iii), we turn now to our previous claim 
that these conditions imply the desired properties for F. As for equations 
(1331) . Condition (i) is symmetry itself, and condition (iii) immediately yields 
the majority laws (J32]). All that remains for Part 1 of the proof is to esti¬ 
mate x(F, (a, b, c )) for (a, b, c ) G (S' 1 ) 3 . Our estimate will be based solely on 
conditions (i—iii). We consider two possibilities for the triple (a,b,c). 

Case 1: d(a,b ) = d(b,c) = d(c,a ) = 2/3. In this case, {a, 6, c} is an 
equilateral triangle of diameter 2/3. For a neighborhood of (a, b, c) in (S' 1 ) 3 , 
we may consider a set U x V x W, where U (resp. V, W) is a neighborhood 
of a (resp. 6, c). From Condition (ii), we easily see that 

F[U x V x W] C U UV UW. 

By making the neighborhoods U, V and W small, we obviously have diameter 
F[U x V xW] < 2/3 + e for any e > 0. Thus x(F, (a, b, c)) < 2/3. 

Case 2: either d(a,b) ^ 2/3 or d(b,c ) ^ 2/3 or d(c,a) ^ 2/3. Then 
obviously one of these three distances must be < 2/3. Since F is symmetric, 
we assume without loss of generality that d(a,b ) <2/3. Choose real S with 
0 < 25 < (2/3 — d(a,b)), and let U (resp. V ) be the 5-ball about a (resp. b ) 
with radius S. If u G U and v G V, then d(u,v ) < 2/3. Hence, for any w, we 
have F(u,v,w ) G TFv, by (iii). In other words, we have 

F[U xVxS 1 } C U UV Uab. (34) 
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This last is a set of diameter d(a,b ) + 26; by our choice of 5 this diameter 
< 2/3. In other words, we have now shown that x(F, (a, b, c)) < 2/3. 

Combining Cases 1 and 2, we see that x(F) < 2/3, and hence that 
fi(S 1 , S) < 2/3. This finishes Part 1 of the proof. 

Part 2. ^(S 11 , E) > 2/3. For a proof by contradiction, we assume 

that ^(S 1 , S) < 2/3. By (JTJ) , there is an algebra A = ( S 1 ,F) such that 
x{F) <2/3 and such that A |= E. As in the proof of Theorems [4] and El 
we give (S' 1 ) 3 the sum metric (in this case, the sum of distances over three 
coordinates). As before, there exists S > 0 such that d((a, b, c), (d, e, /)) < S 
implies d(F(a,b,c), F(d,e, /)) < 2/3. Let 

toi ti, • • • t]\f— i, t]\f to 

be points of S 1 satisfying (a-c) in the proof of Theorem [4j As before, we 
liav(j/] 

diameter {F(t u , t v , t w ) : u — i,i+ 1; v = j,j + 1; w = k,k + 1} < 2/3. (35) 

for 0 < i, j, k < N. The nearness relations (1351) will make it possible to define 
a continuous ternary operation G that interpolates the N 3 discrete function 
values F(ti,tj,tk ) (0 < i, j, k < N). Using the fact that these values obey 
(j52|) we will be able to make sure that the interpolated operation G also obeys 
(l32]h Thus we will have (S 1 ,G) \= S with G continuous, in contradiction to 
the known fact |3Tj that S 1 S; this contradiction will complete the proof 
of the theorem. 

Applying Lemma El to fool) we see that for 0 < i, j, k < N there is an arc 
Aijk of length <2/3 such that 

{F(t u ,t v ,t w ) : u = i,i + 1, v = j,j + 1, w = k,k+ 1} C A ijk . (36) 

Now the proof continues much like Part 2 of the proof of Theorem El 
we omit the details. The function values F(ti,tj,tk) will be interpolated to 
a continuous operation G. The interpolation is done first along grid lines 
{( ti,t,t k )} and {(s,fj,ffc)}, where s, t and u range over S 1 . It is 
then extended to the grid surfaces {(ij, t, w)}, {(s,tj,u)} and {(s,f,4)}, and 
finally to the entire 3-dimensional figure (S' 1 ) 3 . As before, it is carried out 
one cell at a time in the given subdivision, and as before (jSfij) ensures that a 
continuous extension always exists, one cell at a time. 

7 The “+1” appearing in ([35][36]), and elsewhere, is again modulo N. 
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To accommodate Equations (fTZl) we need first notice, for example, that 
G(t u tj,tj) = F(ti,tj,tj) = tj , and likewise G(U, t j+ 1 , t j+1 ) = F(ti, t j+1 , tj+i) = 
tj + 1 - Therefore for t ranging over the arc tjtj + 1 it is possible to dehne G in 
such a way that G(ti,t,t ) = t, which is a start on proving (1321) for G. This 
can then be incorporated into the determination of the two-dimensional in¬ 
terpolation G(ti,t,w), by interpolating over two triangles, as we did in the 
proof of Theorem 0 At the three-dimensional level we must divide a cube 
into two triangular prisms. We omit further details. | 

2.5.1 Comment on the proofs of Theorems 0H61 

Theorems HIE] and El in 1 12.31 32. -H and §2.51 each conclude that //(.S' 1 . E) = 2/3 
for a certain theory E. The proofs for //(S' 1 , E) >2/3 are essentially identical: 
each involves interpolating a discontinuous operation over a fine grid, and 
producing a continuous operation. (The proof of Theorem [4] is not directly 
phrased this way, but it could easily be rewritten to this form.) We are 
confident that this method would extend to many more simple non-Abelian 
theories E, perhaps all of them. (Perhaps one would need to invoke [35J to 
satisfy E continuously at the cellular level.) 

This common argument relies essentially on Lemma El which allows each 
cell to be mapped into an interval, which is topologically very feasible. We 
believe it will be possible to find analogs to Lemma El for higher dimensions 
(e.g. for S n ); in that case the method may extend to the study of non-Abelian 
simple theories on S n . 

On the other hand the three proofs for //(S' 1 , E) <2/3 seem to have arisen 
ad hoc, on a completely case-by-case basis. To remind the reader: each of 
these proofs involved the construction of an algebra (S' 1 , F) satisfying E and 
with x(F) A 2/3. At this time there seems to be little scope for extension of 
these methods to another set E of equations, or to spaces of higher dimension. 

2.6 £ = commutative idempotent binary; A = S 2 . 

Here we begin to explore whether the method of Theorems §d3HSI will extend 
to other spaces. We first note that the two-dimensional sphere S' 2 is incom¬ 
patible with the spaces that appear in those theorems (H; see also [36) §3.2 
and §3.2.1]). In fact we will sketch a proof of 
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Theorem 7 If £ is the theory either of a binary operation with zero and 
one or of a symmetric idempotent operation ( §2.$ , or of a ternary 

majority operation f $2.5\) . then /a(S 2 , E) > 2/3. 

Before sketching the proof, we will state an analog of Lemma [3j In our 
previous applications of Lemma El the essential part of the conclusion is that 
F lies in some convex subset of S 1 , i.e. an arc. Let us suppose that S 2 is 
given the great-circle metric, with diameter scaled to 1. For a subset ACS 2 , 
we say that A is convex iff for each two points P,Q G A, we have d(P, Q) < 1 
and P Q C A. 

Lemma 8 If F is a finite subset of S 2 with diameterjF) < 2/3, then there 
is a convex subset A of S 2 such that F C A. | 


The proof of Lemma [8] is like that of Lemma [3l and omitted for now. 
Notice again that 2/3 is best possible for this conclusion: three equally spaced 
points on a great circle form a set F of diameter 2/3 that does not lie in a 
convex set. 

We will use two facts about convex subsets: the first is that the intersec¬ 
tion of any family of convex subsets is convex. The second is the property of 
being an absolute extensor (AE). A metrizable space A is defined to be an 
AE in the family of metrizable spaces iff it satisfies the following property: 
if B is a closed subspace of a metrizable space F, and if g : B — y A is a 
continuous function, then there exists a continuous function <f>\F — y A such 
that (f \ B = g. (See e.g. [15) pages 34-35].) Each convex subset of S 2 is 
homeomorphic to a convex subset (in the ordinary sense) of the plane, and 
hence is an AE, by [13 pages 84-87]. (See also [6] for the general theory of 
AE’s (and absolute retracts).) 

Sketch of proof of Theorem [?| We will restrict our attention to the case where 
£ is the theory of a symmetric idempotent operation f §2.41) . For a proof by 
contradiction, we assume that //(S 1 ,£) < 2/3. By (ED, there is an algebra 
A = (S 2 , F) such that y(F) <2/3 and such that A |= £. As in the proofs 
of Theorems [ 4 ] and El we give ( S 2 ) 2 the sum metric. As before, there exists 
5 > 0 such that d((a,b), ( c,d )) < 5 implies d(F(a,b), F(c,d)) < 2/3. 

Now let us assume that ( S 2 ) 2 has been triangulated in such a way that 
each 4-simplex has diameter < 5. Moreover the triangulation must be sym¬ 
metric in the following sense. Let i be the involution of (S' 2 ) 2 given by 
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i(a,b ) = (b, a), where a, b G S' 2 . Our symmetry condition is that if a is a 
simplex of the triangulation, then so is l[<j\. Our final condition is that the 
diagonal of (S' 2 ) 2 — namely {(a,a) : a G S' 2 } — must be a subcomplex of 
this triangulation. Such a triangulation is clearly possible. 

We now proceed to define a continuous binary operation G on S' 2 , which is 
symmetric and idempotent. This will contradict the known fact |331 Theorem 
1] that no such G exists; this contradiction will complete the proof of Theorem 

m 

We define G on simplices of successively higher dimension. For a 0- 
simplex (point) P we simply define G(P) = F(P); then obviously G is sym¬ 
metric and idempotent at the level of 0-simplices. 

For each 4-simplex cr, Lemma [5] yields a convex subset A a of S' 2 such that 
F[a\ C A a . (Here a denotes the closure of a, which is a together with all its 
subsimplices.) From the symmetry of F, we may further take the sets A a so 
that A(o-) = A a for all a. We will use the A^s in defining G over simplices 
of dimensions 1, 2, 3 and 4. For a simplex r of any dimension < 4, we define 

A t = P| {A a : dim (a) = 4; r C a}. (37) 

It is not hard to check that A T is a nonempty convex subset of S 2 such that 

F[p\ C A p ; if p < t, then A p C A r . (38) 

We will now show inductively that for n = 1, 2, 3,4, it is possible to define 
G on the n-skeleton of our triangulation in such a way that, G\r\ C A r for 
each n-simplex r. We prove this for n — 3; the other cases are similar. If 
r is a 3-simplex, then G has already been defined on all 2-simplices in the 
boundary of r. For each boundary 2-simplex p, we have F[p\ C A p by (138]) . 
Also by fj38|l . we know that each of the sets A p is a subset of A T . Therefore 
the two-dimensional extension of G maps the boundary of r into A r . Since 
A t is convex, and hence an AE, there is a continuous extension of G from 
the closed 3-simplex r into A r . 

If we consider two closed 3-simplices, r and r', then their overlap consists 
of closed 2-simplices; hence the extensions to r and r' agree on this overlap, 
Thus the union of all such extensions is a well-defined continuous function as 
desired. The desired condition G[r] C A T was automatically fulfilled as we 
went along. Continuing in this manner to 4-simplices, we obtain a continuous 
operation G that agrees with F on all vertices of the triangulation. 
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It remains to see that this operation can be made to satisfy idempotence 
and symmetry. As for idempotence, since F satisfies F(x, x) ~ x, we can 
easily define G(x, x) to be x. This may be taken as the definition of G \ cr, for 
each simplex a of the diagonal subcomplex. We already have that F[a\ C A a 
for all a, including those on the diagonal. Since G — F on the diagonal, we 
also have the required condition that G\a\ C A a . Incorporating this special 
case into our definition of G, we now have a continuous idempotent operation. 

As for symmetry, we merely need, for each simplex a, to define G on a 
and l[u] at the same time. (If a is a simplex of the diagonal subcomplex, 
then a = t[er], and so this condition has already been met.) Inductively, 
we may assume that G = Got on all the boundary simplices of a. Thus 
we simply define G on a as we did above, and on l[o] we define G by the 
formula G = Got. Clearly all the conditions are met, and we now have a 
continuous, symmetric, idempotent binary operation on S 2 . This contradic¬ 
tion completes the proof of the theorem. | 


2.6.1 Comment on the proof of Theorem [7] 

In some ways the proof of Theorem [7| may be more comprehensible than 
those that we have supplied for Theorems 01 [5] and [6J. in 1 12.31 1 12.41 and 1 12.51 
In those proofs we supplied a grid, which is tantamount to a triangulation, 
but we needed to work with details of that grid (often speaking, for instance, 
of % and i + 1, etc.). In our proof of Theorem [3 we use the general and 
inclusive notion of triangulation, which can be discussed without reference 
to the detailed configuration of a given triangulation. 

It now seems right to conjecture that the method will go a lot further 
than we have seen it here so far. 

2.7 An auxiliary theory. 

In 1986—see [32) §3.18, page 35]—we introduced the following equational 
theory, known here as Si: 

F((f> k (x),x,y ) « x (39) 

F(x, x, y) w y, (40) 

for k £ oj, k > 1. We proved [loc. cit.\ that it is incompatible with every 
compact Hausdorff space A of more than one element. In [AH- §3.3.9] we 
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proved that Id has a A-value (1 10.2p at least as large as diameter (H)/4. Here 
we prove 

Theorem 9 If A is compact, then p(A, Ii) > diameter(A)/ 2. 

Proof. To prove the theorem by contradiction, we may suppose that 
Ii) < diameter (A)/2. In a manner by now familiar, there exist (dis¬ 
continuous) operations F and f> modeling ff39b40l) on A, and positive real 
numbers ho < hi < diameter {A)/2, such that F and f> are each constrained 
by (h 0 ,hi). 

Since A is compact, there exist a,b E A with d(a,b) = diameter(H). 
Choose arbitrary q E A. By compactness, the sequence 4> n (q) has a conver¬ 
gent subsequence: 


lim <f n ^\q) = c E A. 

i—>oo 

By the triangle inequality, either d(b, c ) > diameter (H)/2 or d(a, c ) > diameter 
(A)/ 2. Without loss of generality, we will assume that d(b, c ) > diameter (A)/2. 
By m, 

F(f n ^ i+1 \q), 0 nW (g), b) = f n ^(q) (41) 

for all i, and hence this sequence has c as limit. On the other hand, according 
to Lemma [T5l the sequence in (I4TT) is eventually within hi of F(c, c,b ) = b 
(by (1391B . Therefore, d(b,c ) < hi < diameter (H)/2, contrary to our as¬ 
sumption. This contradiction completes the proof of the theorem. | 

We note that in the proof the (ho, hi)-constraint on f was never used. 

2.8 A second auxiliary theory. 

In m §3-3-9] we introduced the following theory, known here as I 2 : 

G(i) m+k (x,y),ip m (x,y), x, y) « x (42) 

K(x,y) « G(u,u,x,y) « K(y,x), (43) 

for m,k E lu, with k > 1. We proved [loc. cit.] that I 2 is incompatible with 
any compact A with more than one element. More precisely, we proved that 
A a (I 2 ) < diameter (A)/A. Here we prove something similar for //. 
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Theorem 10 If A is compact, then fi(A, E 2 ) > diameter(A )/2 . 

Proof. To prove the theorem by contradiction, we may suppose that 
/j,(A,T, 2 ) < diameter (A)/2. In a manner by now familiar, there exist (dis¬ 
continuous) operations G, K and r f> m modeling ff42l [43ll on A, and positive 
real numbers 5 0 < <5i < diameter(A)/2, such that G, K and Tp m are each 
constrained by (5o,5i). 

Let a and b be points of A with d(a, b ) equal to the diameter of A. 
By the triangle inequality, we have either d(a, K(a,b) > diameter (A)/2 or 
d(b, K(a,b) > diameter(A)/2. Without loss of generality, we shall assume 
that 


d(b, K(a,b)) > diameter {A)/2. (44) 

Consider the sequence if^b, a); by compactness it has a convergent sub¬ 
sequence: 

lim VVj)(fr > a ) = ce A. 

By m, 

G(^n( i+1) {b,a), f; n{{) (b,a),b, a) = b (45) 

for all i. On the other hand, according to Lemma [T5l the sequence in 
()45li is eventually within of G(c,c,b,a ) = Ii(a,b) (by (1421)). Therefore, 
d(b,K(a,b )) < <5i < diameter (A) / 2, contrary to (J44]). This contradiction 
completes the proof of the theorem. | 

Notice that the proof of Theorem [TO] does not mention the (<5o, 5i)-constraint 
on for any m. Ignoring this constraint, we obtain the following sharper 
version: 

Theorem 11 If A is a compact metric space of more than one element, 
then there is no algebra A = (A, G, K , 'f> m ) rn <z u such that x(G) and x(A') 
are both < diameter( A) /2, and A \= S 2 . 

3 Dealing with composite operations. 

There may be a problem in carrying some of the results to equations £ that 
involve composite operations. Suppose, for example that / is unary and 
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x(f) — £■ If s lies between /(a) and /(c) on a segment, then there exists 
b such that f(b) lies with e of s. Our equation of interest may, however, 
involve $(/(&)), and we might like to know that this value is near to ~g{s). 
With what we have so far, we cannot conclude anything about the distance 
between these two ^-values. 

3.1 n- iterated jumps 

Let ( A , d) be a metric space, and A = (A, F t )t&T an algebra based on A. 
Recalling x from < 10.31 we define 

Xn(A,d) = sup x(t). 

T 

Where r ranges over all terms in operation symbols F t that have depth < n, 
and where, for each r, r denotes the term operation corresponding to r 
in the algebra A = (A,F t ) teT . We may also write Xoo(A ,d) for the same 
supremum, taken over all terms r. 

When the metric d is clear from the context, we may write Xn{ A) for 

Xn(A ,d). 

Finally, for (A, d) a metric space, and S a set of equations of similarity 
type ( n t : t E T), we define 

A*n(A,d, S) = inf{xn(A,d) : A = (A, F t ) tGT |= S }; (46) 

in other words, it is the inhmum taken over all algebras built on A that satisfy 
£. When the metric d is clear from the context, we may write /i n (A, E) for 
H n (A,d,H). We may also write /^(A, d, E) for the corresponding inhmum 
of Xoo- va lues. 

Obviously there is a uniform version 

Xn( A > rf ) = SU P Xu(r), 

T 

and likewise for Most of this paper deals with compact metric spaces, on 
which the two concepts coincide, so we will rarely mention Xn- 

It is not hard to see that ji n < p n+ i < fi 00 for all n, and moreover we 
generally expect that < /i n+ i < Poo- Therefore, concerning estimates from 
below, viz. /i n > e, one should assert this for n as small as possible, in order 
to convey the most information. On the other hand, such an estimate for a 
larger value of n may be all that is available, hence very valuable in itself. 
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3.2 Iterated (d, £)-closeness. 

Let us say that a function / : A —* B is constrained by (5, e), or (8,e)~ 
constrained iff it satisfies 

if d(x,x') < 6, then d(f(x),f(x')) < e. 

The notion is of course familiar, in that / is defined to be uniformly contin¬ 
uous iff for every e > 0 there exists 5 > 0 such that / is (5, e)-constrained. 

In working with a finite direct power A n of a metric space ( A,d ), let us 
agree to give A n the following adjusted version of the sum metric: 

d((ai,...,a n ), 6 n )) = ^ (d(a 1 , bf) + ... + d(a n , b n )). (47) 

This definition has the advantage that if diameter(yl) = 1, then diameter(d n ) 
1. It also figures in the detailed proof of Lemma fl8l just below. 

Now suppose that there are positive reals <5 0 ,<5i,..., S n such that every 
operation of (A, F t ) t£T is constrained by the n pairs (<5 0 ,5i), (<5i, <5 2 ),..., 
(<5 n _i,5 n ). In this case, we say that (A, F t ) teT is n-constrained by (5 0 ,5 n ). 
The first lemma says that we may always assume that the S’s form an in¬ 
creasing sequence. 

Lemma 12 If A = (A,F t ) t£T is n-constrained by (<5 0 ,S n ), then there are 
positive reals 5' (for 0 < i < n) such that S' n = 5 n , such that S' n > 8' n _ x > 
• • • > 8'i > 8q, and such that ( A , F t ) teT is constrained by the n pairs (S' 0 , <5j), 
(5[, 8'(S^_ V S^). 

Proof. If the given <5* do not already form a monotone increasing sequence, 
then for some i we have 


8% P bt. i ^ 2 — ■ ■ ■ — 8 n —i ^ 8 n . 

Let us define 

8' 0 = 8[ = ■■■ = 8' = S l+1 

8j = 8j (for i < j <n). 

It is clear that these values of 5' have the required properties. | 
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Lemma 13 If A = (A, F t ) teT is n-constrained by (h 0 , S n ), then x«(A, F t ) t£T < 

■ | 


We then define 

Xn(A) = inf {S n : (35 0 > 0) A = (A, F t ) teT is n-constrained by (<5 0 , S n ) }; 

(48) 

<(A,E) = inf ( X *(A,d) : A = (A,F t ) teT |= E }. (49) 

Lemma [13] then implies the first inequality of 

Lemma 14 % n (A) < %*(A) and fi n { A, E) < /r*(A,E). If A |= E, then 
these last two / i-values are both zero. 

In the sections that follow, we will be able to prove that /n* (A, E) > K for 
certain A, E and K >0. While this information is obviously less informative 
than it would be to have /i n (A, E) > K, it nevertheless has the virtues of 
being provable and of being a non-trivial quantitative version of A E. In 
one case (see 1 )3.51) we have /^(A, E) > K while //(A, E) = 0. In this case, 
/dj obviously conveys the greater amount of information. 

3.3 Some consequences of (5, £)-closeness. 

Lemma 15 (Limit theorem, approximate version.) f(xf) approaches /(lim xf) 
within e. 

Lemma 16 (Intermediate Value Theorem, approximate version.) (Move 
here from Lemma HP] ( fXgj ) 

Lemma 17 (Brouwer Fixed-Point Theorem, approximate version.) 

Lemma 18 (Borsuk-Ulam Theorem, approximate version.) 

Lemma 19 Suppose that A is a triangulable compact metric space (i.e. the 
geometric realization of a finite simplicial complex). Let S 1 be the ordinary 
1-sphere with arc-length distance, scaled to have diameter 1. Suppose that 
F:A —)• S 1 is (5, e)-constrained, where 0 < 5 and 0 < e < 2/3. Then there 
exists a continuous function G: A —^ S 1 such that d(F(a),G(a)) < £ for 
all a G A. 
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Sketch of proof. The proof is much like that of Theorems [H 0 and [HI 
in 1 )2.31 i f 2. 41 and 1 )2.51 and especially like that of Theorem [7] in 1 )2.61 (even 
though this last result is officially about the 2-sphere). | 


Corollary 20 Suppose that E is a simple theory, and p^S 1 , E) < 2/3. Then 
A 5 i(E) < 2 ^(S 1 , E). 

Corollary 21 (Conjectured.) Suppose that each equation of E equates two 
terms of depth no more that k, and that /z£(S' 1 , E) < 2/3. Then Agi(E) < 

2rt(S\£). 

Results like Corollaries [2QTt2T1 must be relatively abundant. We will ex¬ 
tend their range to other spaces as tools become available. 

3.4 Revisiting §12.81 : lattice-ordered groups. 

Following [36' §3.3.10] we define AT to be the following (doubly infinite) set 
of equations: 


x « x A {(z m+k - z m ) + (x A y)\ (50) 

x Ay m x A [(u — u) + (x A y)] « y Ax, (51) 

where z n (n G uf) are terms dehned recursively as follows: 

z 0 = 0; z n+ 1 = (z n + (x - (x Ay))). 

In [36], §3.3.10] we gave an easy proof that lattice-ordered groups satisfy (150F 
[SB : in other words Equations (150H5T]) are among the consequences of the 
equational axioms of lattice-ordered group theory (which we do not state here 
in detail). Thus any result of the form /x n (4, AT) > K or /x*(4, AT) > K — 
such as Theorem [23] just below—implies the same result for the theory of 
lattice-ordered groups. 

The incompatibility of compact Hausdorff spaces with lattice-ordered 
groups was proved by M. Ja. Antonovskii and A. V. Mironov [3] in 1967. 
For compact metric spaces, a positive value for A^(Ar) was established by 
W. Taylor [loc. cit.}. Here in 1 )3.41 we prove a positive value for p 3 (A,AT). 
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Our method for estimating /x 3 (A, Ar) is to connect Ar with the S 2 ap¬ 
pearing in Equations (14 2 [ECU) of Lemma 1221 below will establish an inter¬ 
pretation (in the sense of [22'. [H]) of S 2 in Ar. (Thus E 2 is a fortiori inter¬ 
pretable in lattice-ordered groups.) For every algebra A = (A, A , V , EB, B) 
in the similarity type of AT, we define a new algebra A' = (A, G, K , ijj m ) m£u , 
in the similarity type of S 2 , as follows. For a, b,c,d G A, we let 

G(a, b, c, d ) 

K(a,b) 

Tpm( a i b ) 

where z n is as above, and z .2 is the term operation associated to z n . 

As noted above, the following lemma and theorem hold a fortiori for 
lattice-ordered groups. 

Lemma 22 If A satisfies AT, then A' satisfies S 2 . 

Proof. We need to see that Equations (142|) and (1431) hold in A'. We look 
at 


= cA[(aB6)ffl(cAd)], 
= a A b 
= zf(a, b), 


G(il>m+k(x,y),'i(> m (x,y),x,y) « x (02D 

in detail. To prove its satisfaction in A', we need to substitute our definitions 
of G and if rn into (1421) and verify the resulting equation under AT. The reader 
may check that the resulting equation is tantamount to (I5U1) . which is one of 
the defining equations of AT. Thus (142|) holds in A'. The proof for (143|) is 
similar. | 

Theorem 23 If A is a compact metric space of more than one point, then 
/r 3 (A,Ar) > diameter(A)/ 2. 

Proof. To prove the theorem by contradiction, we may suppose that 
/r 3 (A, AT) < diameter(A)/2. By the definition (fTOD . there exist (discontinu¬ 
ous) operations A , V , EB, B on A such that A = (A, A , V , EB, B) satisfies 
AT, and such that y 3 (A) < diameter(A)/2. This means that 

x(r) < diameter(A)/2 (52) 

8 At some point it may become appropriate to add a section on the persistence of 
/r-values under interpretation. 
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for every term-operation r of A having depth < 3. 

Now the algebra A' of Lemma 1221 is a model of E 2 , whose operations 
G and K , each being a term-operation of depth < 3, both have y-value 
< diameter(A)/2. This contradiction to Theorem [III completes the proof of 
our theorem. | 

3.5 Revisiting §12.It the injective binary operation. 

3.5.1 A =[0,1]. 

We return our attention to Equations (0) of £12.11 which we repeat here for 
convenience: 

F 0 (G(a;o,2h)) ~ %o, F 1 (G(x 0 , aq)) « x x . © 

Moreover, we again let A = [0,1] with the ordinary Euclidean metric. In £ 12.11 
we proved that /i(A, E) = 0. Here we shall prove that /i 2 (A, E) = 1. In fact, 
we shall prove it in a somewhat broader context. 

Theorem 24 Let A = [0,1] be given any metric that induces the usual topol¬ 
ogy. Then /i 2 (A, E) = diameter(A). 

Proof. We note first that clearly ^(A, E) < diameter (A) for any A and 
any E. Thus to prove the theorem by contradiction, we may suppose that 
/4(y, E) < diameter(A). By Definitions fl48ll49|) there exist (discontinuous) 
operations F 0 , F\ and G modeling (J8]) on A, and positive real numbers 
h 0 < 5 2 < diameter(A) such that (A, F 0 , Fi,G) is 2-constrained by (ho,h 2 ). 
Thus there exists a further positive real such that 

F o, F i and G are each constrained by (ho, hi) and by (hi,h 2 ). (53) 

Since [0,1] is compact, there exist a 0 ,ai G A with d(a 0 ,ai) = diam(A). 
For flexibility of notation, we take two such pairs: d(ao,ai) = d(b 0 ,bi) = 
diarn(A). Considering the four real numbers 

G(ao,bo), G(aijbo), G(ao,bi), G(ai,bi), 

we may assume, without loss of generality, that the smallest among them is 
G(ao, b 0 ). Again without loss of generality, we may assume that G(a±, b 0 )) < 
G(ao,bi). In other words, we have 

G(ao,bo) < G(ai,bo) < G(ao,bi). 
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Thus, along the segment (a 0 , b 0 )(a 0 , b\) in the square [0, l] 2 , the (5 0 ,<5i)- 
constrained function G takes values that are above and below the value 
G(ai,6 0 )- By Lemma [29] there exists e G [0,1] such that 

d (G(ao, e), G(a\, bo)) < Si. 

For the (<5i, $ 2 )-constrained function F 0 we now calculate, using E: 

d(ao,ai) = d(F 0 (G(ao, e)), F 0 (G(ai, bo))) < 62 < diameter (A). 

This contradiction to our choice of ao, Gq completes the proof. | 

We notice that in this proof we needed the (do, di)-constraint only for the 
binary operation G, and the (di, d 2 )-constraint only for the unary operations 
Fq, F\. (In other words, (|55|) contains more information than necessary.) 
It would thus be possible to give Theorem [25] a slightly sharper statement 
by modifying the hypotheses according to this observation. Similar remarks 
apply elsewhere in the paper. As far as we can see for now, such an endeavor 
merits neither the effort involved nor the cumbersome statements that would 
result. 

3.5.2 Comments on the proof of Theorem 1251 

Our estimate is made for X 2 only. This proof does not yield information on 
X 2 - The reason is that we must be able to estimate the effect of applying 
F 0 , F\ and G to the number e that is supplied by Lemma [29] Such an e is 
not necessaril}@ in the range of our operations, so that we cannot make the 
necessary estimate simply by applying some term-operation r. 

Comparing this proof with the corresponding proof for A that appears 
in [36], we note a lot of similarity. In fact this proof is the same almost 
verbatim. 


3.5.3 A = [0, l] 2 . 

Once again, we work with these equations: 

F 0 (G(x 0 ,xi)) « x 0 , Fi(G(x 0 ,xi)) « x x . © 

9 Objection: if we look at the proof of Lemma [29] we see that e really is in the range. 
This needs to be sorted out before publication. 
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We shall suppose that the usual topology of [0,1] is given by a metric cl 0 
with the property that d o (0, 1) > 1. We then let A = [0, l] 2 with the metric 
defined as a sum (taxi-metric, Li-norm): d((a, b ), (c, d)) = do(a, c ) + do(b , d). 

Theorem 25 /b£(A, E) > 1. 

Proof. To prove the theorem by contradiction, we may suppose that 
/b£(A, E) < 1. In a manner by now familiar, there exist (discontinuous) 
operations F 0 , F\ and G modeling ([8]) on A, and positive real numbers 
<5 0 < < $2 < 1 such that 

F 0 , F 1 and G are each constrained by (<5 0 ,<5i) and by (<5 i,<5 2 ). (54) 

Now B 2 = [0,1] , and so the boundary of this space is a three-sphere 
S 3 . Let us consider the action of G on this three-sphere. Since G is (<5o, <h)- 
constrained, it takes on <5i-close values at two antipodal points, by our version 
of the Borsuk-Ulam Theorem (Theorem fl8l) . Without loss of generality, two 
antipodal points have the form ((0, aq), (yo, yi)) and ((1, ui), (no, Ur)). We 
thus have 

d(G((0,®i), (2/ 0 ,2/i)), G((1 ,Mi), (u 0 ,ui))) < 5i ■ 

Since F 0 is (<5i, 52)-constrained, Equations E yield 
1 < d((0,xi), (l,ui)) 

= d(F 0 G((0,Xi), (r/o,|/i)), F 0 G((l,Ui), (u 0 Wi))) < & 2 - 

I 

3.6 Group theory on spaces with the fixed-point prop¬ 
erty. 

In this section we let T stand for any equational theory whose models are 
groups. (Some variation is possible in choice of primitive operations and 
axioms, but any such theory will do.) We will assume that binary + and 
unary — are available, either as primitives or as derived operations. 

A will be a metric space that has the fixed-point property: if /: A —» A 
is continuous, then there exists e G A such that /(e) = e. Until we know the 
full scope of Theorem [T7l we will state and prove it only for a power [0, l] n , 
which is to say, for an n-simplex. A corresponding result for A was proved 
in §3.3.1 of |3Ti . 
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Theorem 26 Let A = [0, l] n be given any metric that induces the usual 
topology, and let V denote group theory. Then //£(>!, T) = diameter (A). 

Proof. We note first that clearly iP 2 (A,T) < diameter (A) for any A 
and any T. Thus to prove the theorem by contradiction, we may sup¬ 
pose that [^(A, T) < diameter (^4)- By Definitions (l48Tf49T) there exist (dis¬ 
continuous) group operations EB and B on A, and positive real numbers 
5 0 < £2 < diameter(A), such that (A, B, B) is 2-constrained by (5o, ^ 2 )- Thus 
there exists a further positive real such that 

B and — are each constrained by (5 0 ,5i) and by (5 i,(5 2 ). (55) 

Since A is compact, there are points a 0 , ai G A with d(a 0 ,ai) = diameter (A). 
Consider the function / : A —>■ A defined by f(x ) = (aj B a 0 ) ffl x. Since / 
is (5 0 , (fi^constrained, Theorem (U71) yields e G A such that d(e, /(e)) < Si. 
Now let g: A —>• A be defined by g(x) = x B (Be B ao). Since g is (<5i, <f 2 )- 
constrained, we have 


d(ao,ai) = d(g(e), g(f(e))) < 5 2 < diameter(TL)- 

This contradiction to the choice of ao and a\ completes the proof of the 
theorem. | 

For unary operations of the form x 1 —)■ x + a and x 1 — > x — b, the con¬ 
straints in (|55li are redundant, since x — b is the same as x + a, where a = — b. 
(For the full binary operations, they may not be redundant.) This redun¬ 
dancy may be seen in the proof, in the fact that we applied the constraints 
(l55|i only to operations of the form x + a. Thus fl55l) turns out to contain 
more information than is necessary for the proof. 

3.7 Groups of exponent N on R. 

In this section we let T ^ stand for any equational theory whose models are 
(additively written) groups satisfying x + ■ ■ ■ + x ~ 0 (where x appears N 
times on the left of this equation). For N — 2, this theory was known [3E! 
§3.3.7] to be incompatible with M. 

We will use the fact that any function / : R —> R that cycles a set of 
N elements must have an approximate fixed point, by a minor variation on 
Theorem [2S1 
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Theorem 27 Let R be given any metric that induces the usual topology, and 
let r jy denote group theory with exponent N. Then /^(R, T/v) > radius(A). 

Proof. To prove the theorem by contradiction, we may suppose that 
hAA Ttv) < radius(A). By Dehnitions (148H491) there are a (discontinuous) 
exponent-N group operation 53 on A, and positive real numbers h 0 < S 2 < 
radius(A), such that {A, S3) is 2-constrained by (^ 0 ,^ 2 )- Thus there exists a 
further positive real 5 1 such that 

S3 is constrained by (5o,5i) an d by (hi,<5 2 ). 

Let 0 be the unit element of the group (R, 53). Since S 2 < radius(A), there 
exists a G R such that d(a, 0) > S 2 . We consider the function / : R — > R 
given by f(x ) = x S3 a. Clearly /(0) = a, f(a ) = 2 a, /(2a) = 3a, .. .and 
f((N— l)a) = 0. Since / is (5 0 , hi)-constrained, (a variant on) Theorem [29] 
yields e G R such that d(e, /(e)) < Si. Let g(x) — [N — l)e ffl x. Since g is 
( 61 , <5 2 )-constrained, we have 

d(0,a) = d(g(e),g(f(e))) < S 2 , 

in contradiction to our choice of a. This contradiction completes the proof 
of the theorem. | 

3.8 A = Y, the triode; S = lattice theory. 

Let A, B , C , D be four non-collinear points in the Euclidean plane, with D in 
the interior of A ABC. Our space Y is defined to be the union of the three 
(closed) segments AD , BD and CD, called legs, with the topology inherited 
from the plane. In fact, in order to give Y a definite metric d, we will further 
require that A ABC be equilateral with D at its center, and that each leg 
have unit length. We then let d be the metric of the plane, as inherited by 
Y. 

For §3.81 we let E consist of axioms for lattice theory (expressed in terms 
of A and V). It was proved by A. D. Wallace in the mid-1950’s (see [39l 
Alphabet Theorem, page xx] for a statement of the result) that the triode Y 
is not compatible with E. Taking /X 3 as defined in 1 13.21 we shall prove the 
sharper result that 

Theorem 28 n\(Y, E) > 0.5. 


38 




Before proving Theorem I2S1 we state and prove one Lemma. It is our discon¬ 
tinuous approximate replacement for the Intermediate Value Theorem. 

Lemma 29 Suppose that f maps a convex subset o/R into R, and that f is 
( 8 , e)-constrained for some 5, e > 0. If a < c and s is between f(a) and f(c), 
then there exists b with a < b < c and with d(f(b), s ) < e/2. 

Proof. Consider a finite sequence of reals that begins with a and ends with 
c, and such that every step is smaller than 5. The corresponding function- 
values take steps smaller than e while traversing the interval between /(a) 
and /(c). Moreover s must lie in one of these /-intervals smaller than e; 
hence the conclusion. | 

Proof of TheoremlEB For a contradiction, suppose that E) < 0.5. 
By Definitions (I48H491) there exist (discontinuous) lattice operations A and 
V on V, and positive real numbers <5 0 and S 3 , such that (Y, A , V) is 3- 
constrained by ( 80 , 83 ), an d moreover such that 83 < 0.5. Thus there exist 
further positive reals 81,82 such that 

A and V are each constrained by (h 0 ,hi), by (hi,^), and by ( 82 , 83 ). (56) 

By Lemma d2] we may assume that So < hi < 82 < S 3 . 

Part 1. We shall prove that either A AD or Ay D lies in the leg AD 
(and similarly for B and D). If A AD does not lie in AD, then we have D 
between A = A A A and A AD. Consider the function of meeting with A, viz. 
X 1 — » X A A. Since D is between two of its values, we may apply Lemma 
[29] to obtain E e AD with d(AAE,D) < 8\. Now, joining with A, we have 
d(A V (A A E), A V D) < 82; by £ this may be simplified to d(A, A V D) < <5 2 - 
In other words A\J D lies in AD as desired. 

Part 2. We shall prove that either A A D or A V D lies within h 2 of ^ (and 
similarly with A changed to B and to C). By Part 1, the three points A, 
AaD and dV D lie along a segment. Without loss of generality we have 
Ay D between A = A A A and A AD on that segment. If we consider the 
function of meeting with A (as in Part 1), then Lemma [29] again yields E 
such that d(AAE, A V D) < hi. As in Part 1, joining with A again yields 
d(A, A\/D) < 8 2 . 

Part 3. From Part 2, we may assume, without loss of generality, that 

d(A,A\/D)<8 2 and d(B, By D) < S 2 . (57) 
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(The two vertices might be A and C or B and C, and both operations might 
be meets rather than joins, but surely two of the three end-vertices must 
have the same pattern.) 

Part 4. A V B cannot lie in both of the disjoint sets [A, D) and [B, D ) (these 
are two of the legs, minus the endpoint D). Without loss of generality we will 
assume that A V B is not in [B,D). Therefore D lies between B = BM B 
and AM B. By a familiar argument (this time involving joining with B) 
we obtain d(D, E V B) < hi for some E. Now meeting with B , we have 
d(BAD,B) < S 2 . 

Part 5. Taking the conclusion of Part 4, and joining with D, yields d(D, 
DM B) = d(D V (B AD), DM B) < h 3 . Combining this with (J57j), we have 

d(B,D) < d(B, DM B) + d(DM B, B) < h 3 + S 2 < 1. 

Here we have a contradiction to the fact that d(B, D) = 1 (see the start of 
§3.81) . which completes the proof of Theorem 1281 g 


3.8.1 Comments on the proof of Theorem 1281 

Our estimate is made for x *3 only- This proof does not yield information on 
X 3 - The reason is that we must be able to estimate the effect of applying A 
and V to the points called E in Parts 1, 2 and 4. Such an E is not necessarily 
in the range of our operations, so that we cannot make the necessary estimate 
simply by applying some term-operation r. 

Comparing this proof with the corresponding proof for A that appears 
in [36j, we note a lot of similarity. It seems as though we could work out 
a theory for a composite measure, including the possibility of limited jumps 
and of approximate satisfaction. This will have to await a later date. 

3.9 A very special space. 

Section under construction. 

For a any real number with 0 < a < 1, we define 

A a = { (x, y, z) : x 2 + y 2 = 1 & 

(—ax < z < ax or z = 0) } C M 3 . 
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This space may easily be sketched as a subset of a cylinder in R 3 . We give 
it the rectangular or taxicab metric in that space: d(x, y) = Yh\ x i ~ Vi\- 
(Notice that the spaces A a are all homeomorphic one to another, but the 
homeomorphisms are not isometries.) 

Notice that for (x, y, z ) G A a with x < 0, the definition yields z = 0 as 
the only possible value for z. Thus A a contains the circle 

C = {(x, 2 /, 0 ) : x 2 + y 2 = 1 }, 


and for negative x, these are the only points in A a . For positive x, there are 
other points (x, y, z). The farthest of these from the circle C are (1, 0, a) and 
(1, 0, —a). Thus a is a measure of how far A a extends away from the circle 
C. 

For future reference, we define a closed curve / in A a (for 0 < t < 2n), 
as follows: 


m 


(cos t, sin t, —a cost) if cost > 0 
(cost, sint, 0 ) if cost < 0 . 


(/ maps, so to speak, to the lower periphery of A a .) Concerning the point 
A = (1, 0, a) G A a , We proved in [36] loc. cit.) that A has distance at least 
2 a from every point B = (cost, • • •) in the image of /. 

For this section, when we refer to a closed curve, we mean a continuous 
map with domain S 1 . We view our /(t) as such a closed curve, by representing 
S 1 as R/2vr, and relying on the periodicity of the trigonometric functions. 
Finally when we say that closed curves go(t) and gi(t) in A are homotopic, 
we mean that there exists a map G\ S 1 x [0,1] —* A such that G(t, i ) = c/j(t) 
for t G S 1 and i G {0,1}. 

For /^(Aa, T) > a, we restrict T to be a set of equations in the operations 
+ and — that contains the three equations 


(x + y) + (—y) ~ x 
x + 0~x; 0 + a;~a;. 


(58) 

(59) 


We shall prove that for such a F, 


l 4 (A a ,T) > a. (60) 

The proof is by contradiction. To this end, we assume now that //£( A a , T) < 

a. 
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By definition of /i/, there exist positive reals do < < 62 and (discontinu¬ 

ous) operations E, B obeying T, with both operations constrained by (S 0 , S 1 ) 
and by (<5i, d 2 ). Let 0 = A 0 , Ai, A 2 ,..., A/. = A be a sequence of members of 
A a , with d(Ai, A i+ i) < 5 0 for each i. By the (<5o, 5i)-constraint, we have 

d(Aaf(t),A i+ 1 Bf(t)) < 6 1 

for each i and each t. By (a version of) Lemma [T9l for each i there is a 
continuous curve g t : S 1 —> A a 

)) < 5i (61) 

for each i and each t. Combining the last two inequalities, we have 

d (9i{t),9 i+ i(t)) < 3 5i 

for each i and each t. Assuming now that 3<5i is less than the diameter of 
a circle in our model, we know that all the functions f)i are homotopic. In 
particular g^ is homotopic to f(t) and hence maps onto {/(£) : 7t/2 < t < 
37 t/2 }. By surjectivity and flfill) there exists to such that 

d{Amf{t 0 ), (- 1 , 0 , 0 )) < (62) 

By reasoning similar to that for (1621) . except using the first equation of 
([59]) . we have successively nearby points 0 = B 0 , Bi ,..., B m = /(to) an d 
maps hi, each close to the corresponding f(t) B B j. In this way, we arrive at 
the existence of so with 

d{f{s 0 ) B/(t 0 ), (-1,0,0)) < (Jl (63) 

Now from (j62l) and (j63|) . from the group equation (j58|) . and from the (<5i, 5 2 )- 
constraint, we have 

d(A, (—1,0,0) B/(t 0 )) 

= d((AB/(to))B/(t 0 ),(-l,0,0)B/(t 0 )) < <5 2 ; 
d(f(so), (— 1 , 0 , 0 ) B/(t 0 )) 

= d((/( So )ffl/(to))B/(to),(-l,0,0)B/(t 0 )) < S 2 ■ 

By the triangle inequality, d(A,f(so)) < 2 5 2 < 2a. This contradicts our 
earlier assertion that every point in the image of / is at least 2a: from A, and 
thus the the result is proved. 
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Also note that A a is compatible with H-space theory. (For the moment 
this is left to the reader.) 

ONE FINAL PIECE would be to work out the diameter of A a . Then 
check out the range of normalized values of A. It looks like we would still get 
a large range of A-values. 
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